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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Currently Amended) A method for determining locations of service 
instances for optimising distribution of a service in a Wide Area Network, the service 
instances instanco each providing the service from a source to a plurality of clients each 
client having predetermined requirements, wherein said Wide Area Network (WAN) 
network can be modelled by means of a graph, said method compr i s e s comprising 
steps of: 

placing a service instance in each leaf in said graph, said each leaf representing 
a node in the WAN directly connected to the plurality of clients : and 

starting from the leaves, for each of the service instances i nstance : 

checking whether the service instance when placed in a vertex on the next 
higher level can fulfil the requirements of all clients to be served by said service 
instance; and 

depending on the result of the checking step, moving said service instance 
one level higher to minimize a number of service instances necessary to provide the 
service to the clients. 

2. (Previously Presented) A method according to claim 1, further comprises the 
steps of determining that at least two service instances meet in said vertex and 
combining said service instances into one service instance. 

3. (Previously Presented) A method according to claim 1, further comprises a 
step, prior to said placing step, of determining levels in said graph. 

4. (Previously Presented) A method according to claim 1 , wherein said checking 
step comprises a table-based analysis step. 
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5. (Previously Presented) A method according to claim 1 , wherein said checking 
step comprises a Petri net analysis step. 

6-7. (Cancelled) 

8. (Currently Amended) A device for determining locations of service 
instances for optimising distribution of a service in a Wide Area Network, the service 
instances each instance providing the service from a source to a plurality of clients each 
client having predetermined requirements, wherein said Wide Area Network can be 
modelled by means of a graph, the device comprising: 

lodging means, for hosting a service instance; 

checking means, for checking whether the service instance when placed in a 
vertex on the next higher level of the WAN can fulfil the requirements of all clients to be 
served by said service instance; 

processing means, for coordinating said lodging means and said checking 
means and for controlling said vertex; 

means for moving the service instance to minimize a number of service instances 
necessary to provide the service to the client; and 

input/output means, for sending and receiving messages and service instances. 

9. (Previously Presented) A device according to claim 8, further comprises 
combining means, for determining that at least two service instances meet in said vertex 
and for combining said service instances into one service instance. 

10. (Cancelled) 

11. (Currently Amended) A system for determining locations of service 
instances for optimising distribution of a service in a Wide Area Network, the service 
instances each inst a nc o providing the service from a source to a plurality of clients each 
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client having predetermined requirements, wherein said Wide Area Network can be 
modelled by means of a graph, the system comprising: 

means for placing a service instance in each leaf in said graph , said each leaf 
representing a node directly connected to the plurality of clients ; 

means for starting with said each leaf leave and determining whether said 
service instance, when place in a vertex on the next higher level, can fulfill the 
requirements of all clients to be served by said service instance s e rv i c e s i nstanc e s ; 

in response to an affirmative determination, means for moving said service 
instance one level higher to minimize a number of service instances necessary to 
provide the service to the clients. 

12. (Currently Amended) The system of claim 11 further comprises the means 
for determining that at least two service instances meet in said vertex and further 
combing said two service instances into one service instance. 

13. (Currently Amended) The system of claim 11 further comprises the means 
for determining levels in said graph prior to placing said service instance in said each 
leaf in said graph. 

14. (Previously Presented) The system of claim 11 wherein said means for 
determining further comprises a table-based analysis means. 

15. (Previously Presented) The system of claim 11 wherein said means for 
determining further comprises a Petri net analysis means. 

16. (New) The method of claim 1, wherein the Wide Area Network is a 
telecommunications network. 

17. (New) The device of claim 8, wherein the Wide Area Network is a 
telecommunications network. 
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18. (New) The system of claim 11, wherein the Wide Area Network is a 
telecommunications network. 
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